Geometry of Higher-Order Markov Chains
نویسندگان
چکیده
منابع مشابه
Higher-Order Kullback-Leibler Aggregation of Markov Chains
In this work, we consider the problem of reducing a first-order Markov chain on a large alphabet to a higher-order Markov chain on a small alphabet. We present informationtheoretic cost functions that are related to predictability and lumpability, show relations between these cost functions, and discuss heuristics to minimize them. Our experiments suggest that the generalization to higher order...
متن کاملHigher, possibly multivariate, Order Markov Chains in markovchain package
The markovchain package contains functions to fit higher (possibly) multivariate order Markov chains. The functions are shown as well as simple exmaples
متن کاملHigher-order multivariate Markov chains and their applications
Markov chains are commonly used in modeling many practical systems such as queuing systems, manufacturing systems and inventory systems. They are also effective in modeling categorical data sequences. In a conventional nth order multivariate Markov chain model of s chains, and each chain has the same set of m states, the total number of parameters required to set up the model is O(mns). Such hu...
متن کاملMarkov Chains and Dynamic Geometry of Polygons
In this paper we construct sequences of polygons from a given nsided cyclic polygon by iterated procedures and study the limiting behaviors of these sequences in terms of nonnegative matrices and Markov chains.
متن کاملLumpings of Markov Chains, Entropy Rate Preservation, and Higher-Order Lumpability
A lumping of a Markov chain is a coordinate-wise projection of the chain. We characterise the entropy rate preservation of a lumping of an aperiodic and irreducible Markov chain on a finite state space by the random growth rate of the cardinality of the realisable preimage of a finite-length trajectory of the lumped chain and by the information needed to reconstruct original trajectories from t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebraic Statistics
سال: 2012
ISSN: 1309-3452
DOI: 10.18409/jas.v3i1.13